K-nacci Sequences in Finite Triangle Groups
نویسندگان
چکیده
A k-nacci sequence in a finite group is a sequence of group elements x0, x1, x2, . . . , xn, . . . for which, given an initial seed set x0, x1, x2, . . . , xj−1 , each element is defined by xn x0x1 . . . xn−1, for j ≤ n < k, and xn xn−kxn−k 1 . . . xn−1, for n ≥ k. We also require that the initial elements of the sequence, x0, x1, x2, . . . , xj−1, generate the group, thus forcing the k-nacci sequence to reflect the structure of the group. The K-nacci sequence of a group generated by x0, x1, x2, . . . , xj−1 is denoted by Fk G;x0, x1, . . . , xj−1 and its period is denoted by Pk G;x0, x1, . . . , xj−1 . In this paper, we obtain the period of K-nacci sequences in finite polyhedral groups and the extended triangle groups.
منابع مشابه
The k-nacci Sequences and The Generalized Order-k Pell Sequences in The Semi-Direct Product of Finite Cyclic Groups
متن کامل
The Jacobsthal Sequences in Finite Groups
Abstract In this paper, we study the generalized order- Jacobsthal sequences modulo for and the generalized order-k Jacobsthal-Padovan sequence modulo for . Also, we define the generalized order-k Jacobsthal orbit of a k-generator group for and the generalized order-k Jacobsthal-Padovan orbit a k-generator group for . Furthermore, we obtain the lengths of the periods of the generalized order-3 ...
متن کاملNon-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملCatalan Triangle Numbers and Binomial Coefficients
The binomial coefficients and Catalan triangle numbers appear as weight multiplicities of the finite-dimensional simple Lie algebras and affine Kac–Moody algebras. We prove that any binomial coefficient can be written as weighted sums along rows of the Catalan triangle. The coefficients in the sums form a triangular array, which we call the alternating Jacobsthal triangle. We study various subs...
متن کامل